//package a2025_04_06;
// LCR 108 单词接龙
//import java.util.*;
//
//class Solution {
//    public int ladderLength(String beginWord, String endWord, List<String> wordList) {
//        Set<String> desc=new HashSet<>();
//        Set<String> visit=new HashSet<>();
//        for(String x:wordList){
//            desc.add(x);
//        }
//        if(!desc.contains(endWord)) return 0;
//        Queue<String> queue=new LinkedList<>();
//        queue.add(beginWord);
//        visit.add(beginWord);
//        int ret=1;
//        while(!queue.isEmpty()){
//            int sz=queue.size();
//            ret++;
//            while(sz-->0){
//                String temp=queue.poll();
//                for(int i=0;i<temp.length();i++){
//                    char[] arr=temp.toCharArray();
//                    for(int j=0;j<26;j++){
//                        arr[i]=(char)('a'+j);
//                        String change=new String(arr);
//                        if(change.equals(endWord)) return ret;
//                        if(desc.contains(change)&&!visit.contains(change)){
//                            visit.add(change);
//                            queue.add(change);
//                        }
//                    }
//                }
//            }
//        }
//        return 0;
//    }
//}
